# 1.[10, 14, 50, 25, 23, 22, 19, 11, 7, 4]
# 不使用pyton自带的函数
# 将这个列表升序排列
# 排序过程：
# （1）比较第一个数与第二个数，若a[0]>a[1]，则交换；然
#          后比较第二个数与第三个数；依次类推，直至第n-1个数和第
#          n个数比较为止——第一趟冒泡排序，结果最大的数被安置在
#         最后一个元素位置上。在交换过程中，需要使用过渡的临时变量：
# （2）对前n-1个数进行第二趟冒泡排序，结果使次大的数被安置在
#         第n-1个元素位置
# （3）重复上述过程，共经过n-1趟冒泡排序后，排序结束
l1=[10, 14, 50, 25, 23, 22, 19, 11, 7, 4]
for i in range(len(l1)-1):

    for j in range(len(l1)-i-1):
        if l1[j] > l1[j+1]:
            c=l1[j]
            l1[j]=l1[j+1]
            l1[j+1]=c
print(l1)

# for i in range(1, len(l1)):
#         for j in range(0, len(l1)-i):
#             if l1[j] > l1[j+1]:
#                 l1[j], l1[j + 1] = l1[j + 1], l1[j]
# print(l1)

# 2.以下是一个列表
# [4, 14, 23, 25, 29, 30, 31, 37, 45, 48]
# 分别这个列表中
# 插入 1 , 33 ,50 这3个数

# l2=[4, 14, 23, 25, 29, 30, 31, 37, 45, 48]
# for _ in range(1,4):
#     a = int(input('请输入数字：'))
#     l2.append(a)
#     for i in range(len(l2)-1):
#         for j in range(len(l2) - i - 1):
#             if l2[j] > l2[j + 1]:
#                 c = l2[j]
#                 l2[j] = l2[j + 1]
#                 l2[j + 1] = c
#         # if a>l2[i]:
#         #     temp=a
#         #     a=l2[i]
#         #     l2[i]=temp
#
# print(l2)

l3=[4, 14, 23, 25, 29, 30, 31, 37, 45, 48]
a=int(input("请输入数字："))
for i in l3:

    if a<=int(i):
        l3.insert(l3.index(i),a)
        break
else:
    l3.append(a)
print(l3)

